#ifndef PATH_H
#define PATH_H

#include <QMetaType>

#define MaxVertexNum 16

//边的权值信息
typedef struct arcell
{
    int dis;                                 // 权值/距离
}arcell,adjmatrix[MaxVertexNum][MaxVertexNum];  // 图的邻接矩阵类型

// 顶点信息
typedef struct vertex
{
    int position;   // 景点的编号
    char name[32];  // 景点的名称
}vertex;

// 图结构信息
typedef struct mgraph
{
    vertex vexs[MaxVertexNum];    // 顶点向量数组
    adjmatrix arcs;                 // 邻接矩阵
    int vexnum,arcnum;              // 景点数和边数
}mgraph;

Q_DECLARE_METATYPE(arcell);
Q_DECLARE_METATYPE(vertex);
Q_DECLARE_METATYPE(mgraph);

#endif // PATH_H
